Unable to login in to Mac device after deleting it from Intune

Hello,

I removed a mac device from Intune and now I'm not able to login to the device anymore. Its showing different login window on screen but not accepting previous password because I removed it from Intune device portal. 
Device has no local user and a restore is not possible because I cannot get the recovery key from the admin center as the device is deleted from there. fortunately, I can see device into AzureAD portal in device tab.

is there any possibilities to reset password and unlock the mac device? 

gfallda1 , Luke_Pulis , Rudy_Ooms_MVP