Виза вам не даёт права работать.

это было незаконно

На такую работу никак. Разрешение на работу делает работодатель, которому совершенно неинтересно доказывать, что больше никто не подходит. А в доставке вообще без контракта работают, как самозанятые

На доставку нет. В теории, вас могут взять на работу, пройдя всю процедуру оформления иностранцев не из ЕС.