Fishing for stamps is slang for living off of government welfare, in Canada's eastern provinces, fisherman fish for four months of the year, and for the other eight months, they live off welfare because they don't know how to provide for their families otherwise.
Now that lobster season was over Bill and John would be fishing for stamps to provide income for their families