Отсутствие записи в трудовой книжке - может ли быть использована справка от бывшего начальника как подтверждение пенсионного стажа?

Нет, конечно. В Вашем случае явно применим п. 38 этих правил.

Постановление Правительства РФ от 02.10.2014 N 1015 (ред. от 10.05.2017) "Об утверждении Правил подсчета и подтверждения страхового стажа для установления страховых пенсий"

V. Подтверждение периодов работы до регистрации

гражданина в качестве застрахованного лица на основании

свидетельских показаний

37. Периоды работы на территории Российской Федерации до регистрации гражданина в качестве застрахованного лица могут устанавливаться на основании показаний 2 и более свидетелей, знающих гражданина по совместной работе у одного работодателя, если документы о работе утрачены в связи со стихийным бедствием (землетрясением, наводнением, ураганом, пожаром и тому подобными причинами) и восстановить их невозможно. К заявлению гражданина об установлении периода его работы на основании свидетельских показаний прилагаются:

а) документ государственного (муниципального) органа, на территории которого произошло стихийное бедствие, подтверждающий число, месяц, год, место и характер произошедшего стихийного бедствия;

б) документ работодателя или соответствующего государственного (муниципального) органа, подтверждающий факт утраты документов о работе в связи со стихийным бедствием и невозможность их восстановления;

в) справка архивного учреждения или государственного (муниципального) органа, подтверждающая факт отсутствия архивных данных о периоде работы, устанавливаемом на основании свидетельских показаний.

38. При утрате документов о работе и по другим причинам (вследствие небрежного их хранения, умышленного уничтожения и тому подобных причин) не по вине работника периоды работы устанавливаются на основании показаний 2 и более свидетелей, знающих этого работника по совместной работе у одного работодателя и располагающих документами о своей работе за время, в отношении которого они подтверждают работу гражданина.

К заявлению работника об установлении периода его работы на основании свидетельских показаний по указанным причинам прилагается документ работодателя либо иные документы, подтверждающие факт и причину утраты документов о работе не по вине работника и невозможность их получения.

Продолжительность стажа, установленного на основании свидетельских показаний, не может в этом случае превышать половины страхового стажа, требуемого для назначения страховой пенсии.

39. При установлении периода работы на основании свидетельских показаний учитываются:

а) период работы начиная с достижения работником возраста, с которого допускается заключение трудового договора в соответствии с трудовым законодательством, действовавшим на день возникновения соответствующих правоотношений;

б) свидетельские показания только за тот период совместной работы, в который свидетель достиг возраста, с которого допускается заключение трудового договора в соответствии с трудовым законодательством, действовавшим на день возникновения соответствующих правоотношений.

40. Установление периодов работы на основании свидетельских показаний производится решением органа, осуществляющего пенсионное обеспечение, форма которого утверждается Министерством труда и социальной защиты Российской Федерации.

Указанное решение выносится на основании свидетельских показаний, данных органу, осуществляющему пенсионное обеспечение, по месту установления пенсии либо по месту жительства свидетеля. В случае если свидетель не может дать показания по состоянию здоровья или по другим уважительным причинам, свидетельские показания, заверенные в установленном порядке, могут быть представлены в письменной форме.

На основании заявления гражданина период его работы на основании свидетельских показаний может устанавливаться также и до наступления условий, дающих право на страховую пенсию.

41. В случае если один из свидетелей дает показания о работе гражданина за больший период, чем другой свидетель, установленным считается период, подтвержденный обоими свидетелями.

42. Периоды работы, предусмотренные подпунктом "а" пункта 2 настоящих Правил, условием включения которых в страховой стаж является подтверждение уплаты обязательных платежей, и периоды работы, предусмотренные подпунктом "б" пункта 2 настоящих Правил, свидетельскими показаниями не подтверждаются.