Можно в Бельгию из РФ отправить посылку почтой России/Сдеком/т. д.(без посредников-попутчиков)?

Да, около месяца будет идти.

Незабудьте таможенную декларацию подписать что это подарок и точную цену стоимости, в противном случае получателю придётся оплатить таможенную пошлину!