Total Solutions is an 8(a),. SDB, Woman-owned, small. business founded in 1995. providing services to the. Federal Government. View Current Openings.