Puedes hacer una concatenación de tus 2 valores
Map<String, Object> mapa = new HashMap<>();
mapa.put("llave1" + "_" + "llave2", objeto);
De lo contrario utiliza un mapa donde la llave sea un objeto con 2 atributos que sean tus llaves
public class Key{
private String key1;
private String key2;
public Key( String k1, String k2){
key1 = k1;
key2 = k2;
}
}
Y en el código usarla algo así
Map<Key, Object> mapa = new HashMap<>();
mapa.put(new Key("llave1", "llave2"), objeto);