Baffled! My once litter-trained cat is peeing in odd places! Help?

he doesnt like where you moved the litterbox. also he needs to be fixed. use a cleaner that gets rid of his markings like an enzyme based