NEW YORK (Reuters) - About 45,000 striking Verizon Communications employees are set to go back to work on Tuesday as the telephone company has reached an agreement for bargaining with unions, one of the unions said on Saturday.