Запятая не нужна, так как обе части сложносочинённого предложения представляют собой вопросительные предложения: Это была любовь с первого взгляда или вы присматривались друг к другу?
Возможны оба вопроса. Но первый вопрос (Вы с кем-нибудь встречаетесь?) – это просто вопрос о личной жизни человека (говорящему неизвестно, встречается ли собеседник с кем-нибудь, он хочет это узнать). Второй вопрос (С кем-нибудь Вы встречаетесь?) будет правильным только при соответствующей интонации и подразумевает некоторое недовольство спрашивающего жизнью собеседника, значение здесь: «ну хоть с кем-нибудь Вы встречаетесь?».
Как правило, употребляется вариант с предлогом.