Patient Services Inc. Patient Services Inc... Suggest an Edit. Address: 3104 E Boundary Ct. Midlothian, VA 23112. Phone: 800-366-7741. Toll Free Phone: 800-366-7741. Fax: 804-744-9388..