1、护照:肯定要先办的,你就说去旅游公安局就给办了嘛
2、去老挝的签证:在昆明的老挝使馆可办理(在世纪金源大饭店对面),建议办成商务签证(旅游签证不能工作的;商务要找人代办,因为涉及到邀请函什么的,使馆那里天天有几个中国人代办签证的)
3、签证逗留期在进入老挝后只有30天,这期间要办暂住证、工作证(具体怎么办没弄过,都是找中国人代办的)
经过以上手续,应该就能在老挝工作了,警察也不会因此找麻烦了