Hi - Unfortunately, early emigration records are sparse (some, if taken, thought to have been left to rot on the dockside). Men could have left from almost any Devon port, inc the Bideford route. West countrymen also fished in Newfoundland and it is thought some stayed on and settled in Canada. There are several websites on the subject, hope these few are of some help..
http://www.bidefordheritage.co.uk/emigration.htmlhttp://genuki.cs.ncl.ac.uk/DEV/Bideford/http://genuki.cs.ncl.ac.uk/DEV/#Emigrationhttp://genuki.cs.ncl.ac.uk/DEV/DevonMisc/NDevonExodus.htmlhttp://en.wikipedia.org/wiki/Cod_fishing_in_Newfoundlandhttp://genuki.cs.ncl.ac.uk/DEV/Teignmouth/index.htmlhttp://genuki.cs.ncl.ac.uk/DEV/Colyton/http://www.heritage.nf.ca/society/west_country.htmlhttp://www.devon.gov.uk/record_office.htmThe 1841 UK Census could be worth a try, if they hadn't left by then.
Good luck.Sue