I would go with North Star Business Solutions as this would help to set you far enough apart from the other with the same name. Alternatively, would it be possible to go with NorthStar (all one word) Business Solutions. What about North Star Administrative Solutions? Whatever can keep you from possibly being confused with other would probably be in your best interest.

__________________
Kimberly
Facebook Marketing Magic!