Is it possible to dye velvet and which dye is appropriate to use?

yes but the question is what fabric is your dress? look on the tag , most likely it is polyester which is very hard to dye yourself. if it is rayon you are in luck look up fabric dying online. most dye in store is rhyt which may work but comes out much lighter than shown.