You need to ensure the survey that is recorded is actually the same survey used by the government for right of way development, zoning and planning. If the right of way doesn't touch your property, you only have a right to complain and sue if there is an actual detrimental impact to your business or your property is damaged. If the right of way is currently on your property and you had complained about it before, then this may be considered an encroachment (you can sue and have the governmental entity re-plan) or you may have your lawyer consider it an unlawful taking (and sue again). Talk to a land use lawyer (one who has experience with governmental projects impacting private residential or private commercial property) and see what can be done. If you only rent the business, you are a commercial tenant and don't have any property rights; but your landlord would have such property rights.