The cats need to be checked for a Urinary Tract Infection. Usually, when their pattern of peeing changes from a litterbox to places OTHER than the litterbox, it's a sign that something is medically wrong.

The first thing you need to do is rule that out. Good luck and please keep us posted.