The postal service and the building owner who evicted it are in talks to bring the mail office back to Brighton Avenue.