A foreign company that provides information technology services to businesses in New York must collect and remit sales tax on receipts from clients within the state, the state Department of Taxation and Finance said Tuesday.