Yes, LLC formation services are fully legitimate. Just check if the chosen service provider is registered in the state where you are going to open an LLC for your new business activity.