You can check to see if the number 112234501 appears in the other column as text
(112-23-4501) by using:
=isnumber(match(text(a1,"000-00-0000"),b:b,0))
Where A1 holds a number and column B holds the text values.
You could use the same kind of thing to see if the text values show up in the
number column:
=isnumber(match(--substitute(b1,"-",""),a:a,0))
The =substitute() will remove the hyphens, but return text values
The -- will coerce the text values to a real number.