Which embassy should I use to apply for a visa after overstaying in Thailand?

Last time I entered Thailand they informed me I should get a visa if I plan to come back to Thailand. I said yes I plan to go to Bangkok and apply for a visa. I made an ED visa and flew to KL to do the paperwork. On pickup day they informed me that I had stayed in Thailand too long already. She said better to try another embassy 🤨.

Any recommendations on which embassy to use?