This used to be a fairly simple quest before Tleilax got refurnished. Back then, all you had to do was go all north from the AP, look around until you found the entrance to a seemingly abandoned warehouse with genetic experiments inside. Eventually you'd find a hidden trapdoor, with a smallish Tleilaxu lab below. Looking around, you'd find some garbage, that when searched, produced the vial the Baron required. All you needed to do was then go to Giedi Prime, and hand the vial to the Baron for 4 qp. However, the location of this warehouse is unknown now.