THE NYCDOT on Monday will begin rehabilitation of the Brooklyn-Queens Expressway bridge over Old Fulton Street.