Police looking for dog stolen from ER nurse

"Warning, you are about to get really mad," the police department wrote, sharing footage of the dog theft