West Midlands Police are appealing for help following the theft of two dogs from Sparkbrook, Birmingham.