My first thought went to Regular Expressions (RegEx) as a possible solution for this problem since extracting the dates could be otherwise problematic.
There's some great info on how to use RegEx in Excel here:
How to use Regular Expressions (Regex) in Microsoft Excel both in-cell and loops
I slapped together a quick subroutine to test a simple regular expression searching for the date format you presented. This assumes that there are no other numeric characters in the tested string. You will need to add a reference to MS VB Regular Expressions (the above link shows how). NOTE: I deliberately inserted an erroneous date "20121313" to test functionality.
Sub doDates()
    Dim strInput As String
    Dim strPattern As String
    Dim strDate As String
    Dim regEx As New RegExp
    strInput = "aaaaa 20121313 rt bbbbb 20080210 lt cccccc 20150815 gf"
    strPattern = "([0-9]){4}([0-9]){2}([0-9]){2}"
    With regEx
        .Global = True
        .MultiLine = False
        .IgnoreCase = False
        .Pattern = strPattern
    End With
    Set collResult = regEx.Execute(strInput)
    For Each testDate In collResult
        strDate = Mid(testDate, 5, 2) & "/" & Right(testDate, 2) & "/" & Left(testDate, 4)
        If Not IsDate(strDate) Then
            MsgBox ("Bad date found: """ & strDate & """")
            Exit Sub
        End If
    Next
    MsgBox ("All dates test ok")
End Sub