It's worth noting that many immigration offices do issue a certificate of residence to someone who entered Thailand visa exempt. Even Bangkok nowadays, where that used to be impossible in the past.
Which means that, being a tourist on visa exempt, you can "shop around". If you're in Surin and they refuse to issue you one, book a hotel in another province where they do issue them to tourists. Sorted.