The Alaska Railroad Corporation (ARRC) is soliciting proposals from interested concerns for Public Relations and Advertising Services.