i think 3 days a week is good. You have a hard job, so consider that in when you train as you are using more physical energy in the job then a office worker, So recovery would be your best friend.
Always condition your body when you start, 1-2 exercises for large muscles, chest , back, legs...