Question: How did Alice get her waitressing job? Would she need some sort of paperwork or license with her fake name?
Answer: Along with RayWest's comment, I want to add that Alice probably had previous experience as a server due to her lifestyle as a wanderer. (It's an easy job to get in many places.) If an employer needed someone badly enough, especially someone with experience, they might agree to pay her under the table/illegally.
Answer: "Alice," whose legal name was later revealed to be Jane Jones, had a valid passport. She could have used that to get the job and said she preferred being called "Alice." An employer is not going to discuss an employee's credentials with anyone. Being that she was an American, she may also have been working illegally and was paid "under the table," getting less money than a regular employee.
raywest ★