Cats do not like change. The first order of business is to take him to the vet to rule out a Urinary Tract Infection (they can be common in males). If he gets a clean bill of health, get a couple of litterboxes and put them around the house. You'll also need to find the spots where he has peed by using a black light.