As said, pet stain remover works wonders. If it can get an old wine stain off my countertop and has worked on cat shit, vomit, and Pepsi (that last one is from me) more times than I can count, then it'll work on fish sauce. The smell usually goes away with whatever is staining, but if not, Febreze should do you good.