I know this isn't going to answer your question immediately, but I sometimes find it helps to back track where people were physically in their lives.
So, for example, the newspaper report on the incident (robbery of silver coin and a gold seal from Thomas Ellis by three men - one being Charles) which led to Charles Moss' conviction has the location as in Kirkgate near White Swan Inn, Call-lane in Leeds. This occurred on 10 May 1831.
The newspaper report for Sarah's incident: convicted of stealing a roll of black ribbon from the shop of Mr. Bennington Wakefield. (Newspaper report: Leeds Intelligencer 12 January 1832)
So they were hanging around the Leeds, Yorkshire district at this time.
Before that, they apparently baptised Levi in Nottingham in 1830.
I notice a conviction for a Charles and Sarah Moss in Nottingham for "uttering counterfeit coin" in July 1829 in Nottingham. They were sentenced to imprisonment for 12 months and sureties. Ostensibly, this couldn't be your Charles and Sarah if they baptised Levi in March 1830 since they should be in prison. But I was wondering if Levi was born while Sarah was in prison and the prison authorities arranged for the baptism?
Interestingly, two other people were also listed next to them for the same offence and received the same punishment - Sarah and Elizabeth Johnson. However, it is not clear if it was the same incident and I cannot find a newspaper account to clarify. There are plenty of examples of this kind of crime being committed so it may be a coincidence. However, if they were involved in the same incident, they may be friends or relations and might give you a further clue.
