I am so sorry that you have lost both your furbabies, but with time, the hurt lessens. You will never forget them and your new puppy cannot, and should not, replace them. It sounds like you have a lot of love to give to your new puppy.....Just try and remember the good times you had with the dogs, I am sure it will make you smile.
There really is nothing anyone can say or do to make the hurt stop....but one day it will lessen, it just takes a long time...