As duas formas – a par de e a par com – existem na Língua Portuguesa.

Ou seja, ambas as expressões estão corretas, devendo, no entanto, ser usadas em diferentes situações; implicam sentidos diferentes apesar de poderem ser sinônimos (somente) na definição “ao lado de”.

A par de significa ao corrente de; com conhecimento sobre algo; em comparação; ao lado de.

Estou a par dessa notícia. :: ao corrente de
A par do sofrimento físico, o sofrimento emocional deixa-as sem confiança. :: em comparação
Seguia a par dele (de + ele) quando isso aconteceu. :: ao lado de

A par com significa junto com; que seguem juntos; ao lado de.

Uma economia forte vai de par com uma moeda forte. :: junto com
O crescimento da produtividade deve ir de par com o crescimento do emprego.

A forma a par com pode ter o sentido de “ao lado de” mas tem, na maioria dos contextos, um “peso” mais intenso – seguem juntos, unidos, implicam-se mutuamente.