Можно ли встать на биржу труда, не имея никакого аттестата?

Могут. чтобы кирпичи класть и улицы подметать, не нужно среднее образование, не обязательно уметь читать и писать.
а вообще - съезди в киргизию и восстанови аттестат. делается это несложно и займет от силы пару недель. он тебе еще пригодится. а то придется всю жизнь работать на низкооплачиваемой работе.