Для начала сделать стандартный алгоритм Bluetooth: поиск устройств, pair, connect.
Обмен данными между устройствами реализовать с помощью SPP профиля, который позволяет передавать и принимать байты. API Windows Phone не поддерживает работу с этим профилем, но вроде как есть реализации, позволяющие это сделать. Нужно искать.
Для обмена данными, как вариант, реализовать простой протокол с контрольной суммой.