I hope your girl has recovered and is doing well. We get so attached to our feathered friends!
For all medications, the withdrawal period begins at the time of the last administration of the medication. As far as I know Tylosin is not labeled for use in hens for egg production. This means they probably did not do studies to find out how long after you stop using this medication for all residual drug traces to disappear from the eggs. The withdrawal for Tylosin for meat animals is really short, zero to one day depending on the dosage. I have not used the injectable so I can't comment on its specific use. When medications are used off-label it is customary to err on the side of caution, so 30 days should give ample time for the medication to leave the system. It is probably over-kill given the meat withdrawal times, but prudent none-the-less.