You moved on New Year's?!
Home Depot stores usually have pond pumps, and other things like liners. And there are tons of on-line places where you can get just about anything, and quickly, too.
I think we have another AP member in Phoenix, so maybe he'll pop up and name some local sources.