Generically, things supporting 'auto baud', normally require the other device to send a sequence of specific characters. So normally something like LF LF LF, immediately after sta ...
One "advantage" of a software uart is that you do have access to the receive pin in software. In this case, you can have an auto-baud routine that just sits there and watches the pin. Star ...