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);