Подскажите, если я работаю в компании не официально и компания находится в Сербии, какой договор с ними мне заключить чтобы это подошло для жизни в Малайзии по визе Digital Nomad, как документ доказывающий что у меня есть занятость за рубежом?

Договор должен быть минимум на 1 год, должны быть чётко прописаны Ваши задачи, сумма в месяц не меньше их минимального требования к доходы (лучше делайте 1,5 - 2,0х от минимума). Учтите, что дополнительно могу запросить подтверждение получения средств.