A decent set of bindings will set you back about £30 in Pamporovo and yes, they will be more than happy to fit them for you. This can be done at most places you purchase them, or at the Malina ski depot where there are ski technicians working every day.
They will also wax and edge your skis for 10 levs.