@James-Tee i used to live in Binh Duonh so im pretty sure that normal “lowly” job like clerk in stores and super market, waiter in coffe shops and lunch sellers aint that hard to find. Start with those and try ur luck elsewhere later, like english teaching through agency and middle man-center... U could also save up and open a small street food stand (car vendor), or just barge in any offical building near there, and kind-hearted Vietnamese officers may give u jobs and valuable advices real quick (not kidding).
I used to do cashier at Co-op mart in Thủ Dầu Một, near bến xe miền Tây, i remember there are a lot of waiter job available in those uncountable stalls on 3/2 street. Oh yeah, and if u have laptop and know a lil bit of Vietnamese u can even do tempo-jobs found online which is very profitable and easy.
Download an translation app and start learning Vietnamese, u will be fluent in no time trust me (only if u go outside and live properly)