I’m legally restricted from using my real name

Your profile can only contain real information, as is written in your passport and on other documents. We will not change your name to something intentionally fake.

You might want to consider using stricter privacy settings, limiting access to photos and videos, only allowing your friends to post on your wall, and not using geotags (you can turn those off in your phone’s settings). There’s an even more thorough way of ensuring privacy. You can change your profile type to private in your privacy settings: vk.com/settings?act=privacy.

Your real name allows potential friends to find your page, but they won’t be able to see any of your information unless you allow them to. This the best solution to your problem.