FleetBoss GPS is a company with over a decade of achievement in the GPS technology field, and GPS (e.g., satellite or other image) should be considered as a key component of the new logo. Where in the past, the full company name was in the logo (FleetBoss Global Positioning Solutions, Inc.) for the new logo the focus should be on "FleetBoss GPS."
Ideally, the blue and red colors from the original logo (attached - FleetBoss Weblogo) should be included in the new logo design, although other color schemes will be considered. The other attached image (fb-GPS-logo) is provided simply as an idea of a potential new direction, but is only provided as a reference not as a model.
The new logo should include a smaller version (which may have a variation from the larger) for use on social media or other online places where a smaller icon or graphic is appropriate, and it should include a larger version that would be used for brochures, letterhead, business cards, etc.
The FleetBoss website is http://www.fleetboss.com and while this site is in the process of an overhaul, there is some good background on the company and its core business available here.