It could be better if you would have been requested them to send an maginified snap of the gemstone. By which approximately it could help me to see the gemstone nearly possible goodway.
However the charges personally feel costlier the charges for colored stone (blue sapphire) you can check from this link http://giionline.com/charges_for_lab_service.html from the same place they are going to get you certificate. GII is an “Indian Gemological Institute”. However, charges mentioned by them are costly as members get good discount from those labs also, so you can also ask for some discount.
Regarding the 2nd remedy concern instead of giving black lentils, you can offer black sessame seeds to gurujis and get blessings from them in gurudwara.
I have some other remedies which are quite powerful as well like astro puzzles which can control planets effects if performed whole heartedly.
you can even check my fb with same name as here.
GOD BLESS!!!
Srinivasa Temkar