The vet is definitely the best recourse here. One point tat I picked up from books about cat behaviour is that spraying can become a habit, and can still continue (in some cases, not all) after neutering.

However, there are ways of breaking the habit, starting with thorough cleaning with an enzymatic cleaner (such as Urine-Off), and spraying the area lightly with Feliway spray.