Hazzah! Lay Bac (aka: Mon An Viet) has been found! I think they were likely a bit delayed in opening the new place, which is why it was impossible to find before now.
The restaurant is now located at 20 Hang Can -- the tiny little street that picks up where Pho Cha Ca ends and runs for a block until Luong Van Can begins. The new name is Mon An Viet, but the menu is exactly the same as at Lay Bac. Unfortunately, it looks like much of the staff has turned over, but the food is just as good as always! The new restaurant is HUGE. I don't know the phone number for the place -- they hadn't received their new business cards when we were there.
Anyhow, hope this helps!