[stomachmonkey]

Stress is one of the reasons they mark.

Moving can induce stress.

They do it because it makes them feel more secure.

Territorial marking is generally seen in the presence of other cats, both indoor and neighbors outdoor cats. While not unheard of it's unlikely the dogs marking will trigger a territorial issue especially with the dog absent.

Having the carpets cleaned is a good idea but don't use overly fragrant chemicals to try and mask it as that may cause the cat to mark for a different reason.

Get some Nature's Miracle down after the cleaning. The unscented, the citrus, to me, smells really foul.

Try Feliway. I've used it with moderate success, works on some cats but not all.

If you know the areas the dog marked start with placing the cats food and water in the vicinity. Cats will generally not mark in proximity to their food and the presence of their food in the area reassures them the "territory" is theirs.

Nice looking Calico you got here. Does she have that feisty Calico personality?