“Is it actually ‘illegal’ for a trans person to use a different toilet from their birth sex?” No. It isn’t. Unless you’re doing something genuinely criminal like physically attacking someone!