Имеют ли право фсбшники вскрывать склад без присутствия арендодателя данного склада (вне зависимости от того, что на этом складе находится)?

Имеют полное право при наличии санкции суда.

Конечно. У сотрудников ФСБ широкие полномочия.

При наличии оснований конечно имеют право.

При наличии оснований могут

С разрешения суда , да

Ну уж если вами занялось ФСБ, дело серьёзное...

Данные действия могут проводится в рамках следственного действия на основании постановления следователя