I lost my fishing licence, can I still fish or do I have to replace it

You must get a duplicate of your fishing license to continue fishing.  All vendors can issue a duplicate.