is it legal for a company to not pay a per diem when you go out of town for work?
Are you talking about food or lodging? I can understand lodging, but not food, since you eat three times a day no matter where you live.
Yes. They are only bound by the rules set in their company handbook. This may vary greatly from state to state.