Kimberly,
Research in Ireland in the early 1800s is notoriously difficult. There are very few records to use. The main ones are church records but as I mentioned previously the Church of Ireland and RC records for Enniskillen parish don’t exist. Only the Presbyterian church has any. Were the Skillen family Presbyterian? If so, you could search those but you would need to get a researcher to look them up in PRONI in Belfast. (Or go yourself).
There was a census in Ireland in 1821 and a part of the census for Fermanagh does still exist. (It’s on the main Irish census site). But it doesn’t cover Enniskillen. That part wasn’t saved. There are no Skillens in the fragment that has survived.
You ask how you can check for emigration records without knowing the port of departure. Nobody in Ireland compiled any passenger lists in 1841 so not knowing the port really doesn’t matter. Even if you did know, there are no records held there. There weren’t any passenger lists for Canada until the 1850s or later. Nobody needed them. Ireland to Canada was in effect a domestic journey and officials in both Ireland and Canada saw no need for them. Some passenger information does exist because shipping agents sometimes kept records for their own commercial purposes. A good example are JJ Cooke of Londonderry who had several sailings each month to Philadelphia, Quebec and St John (NB). Many emigrants from Fermanagh travelled to Derry and joined ships there. However their records only start in 1847. Too late for you.
If it is of any interest to you, I have attached a letter from the Government Emigration Agent in Quebec to his opposite number in Ireland, with some general comments about the numbers of emigrants from Fermanagh and adjacent counties in 1847. The original is in PRONI in Belfast.
Though there were direct sailings from Ireland to Canada, many Irish emigrants actually left from Liverpool. It had many more sailings, being in effect a clearing house for migrants from all over Europe. There was a lot of competition for passengers and Liverpool agents often threw in passage from Ireland to Liverpool as part of the ticket price.
Regarding Maxwell John Murray, I don’t know anywhere in Scotland called Nesbit. There is a Nisbet in Roxburghshire, in the borders. It’s only a hamlet though.
Statutory birth registration began in Scotland in 1855. Prior to that, as with Ireland, you need to rely on church records. Not all parish records have survived so there are gaps. The main records are on the Scotlandspeople site. I searched for a Maxwell John Murray born around 1846 (bear in mind that dates of birth are not always correct, and also that the church focused on the baptism date, so that could be some time after the birth) but I did not find one. There were 16 John Murray baptisms in 1846 but without knowing the parents names, I can’t tell you if any might be your ancestor.
The closest match I could find was an Agnes Maxwell Murray baptised 29.10.1848 at Dunscore Free Church of Scotland in Dumfries. Her parents were James Murray & Jean Thompson. She had siblings James, Joseph & William but I did not see a John.
If you can find Maxwell’s parents names from his Canadian marriage certificate that may help your search. I could have a look for them in the marriage records and the 1841 census. I had a look in the 1851 Scottish census but did not see Maxwell listed. Was he still in Scotland then?
I looked at the baptism records for Roxburgh around 1846. There were quite a lot of Murray families in the area. Some were Church of Scotland, some RC but the majority were Free Church of Scotland. (“Wee Frees” as they are sometimes called in Scotland). About 40 or so baptisms altogether in and around Hawick & Jedburgh between the 3 denominations in the period 1835 - 1850.
