This is the whole point of a UBI actually.

The garbage companies would have to pay more, but the result would be that instead of no garbage man, the garbage man now just works 20 hours a week and takes more vacations. And because this vital job is no longer as "sucky", other people have joined the profession too and also put in 10-20 hours a week thereby distributing this type of hard physical labor across a larger pool of people.